The chemical roots of the matching polynomial.

نویسندگان

  • Remi Chauvin
  • Christine Lepetit
  • Patrick W Fowler
  • Jean-Paul Malrieu
چکیده

The interpretation of topological resonance energy (TRE), the mathematical measure of energetic chemical aromaticity at the Hückel level of theory, is revisited by providing a concise analysis of the matching polynomial of a chemical graph. Whereas the matching (or acyclic) polynomial is not a properly characteristic polynomial in general, it is the arithmetic mean of the characteristic polynomials of the corresponding Hückel and Möbius chemical graphs. For unicyclic graphs, the roots of the matching polynomial (serving to calculate the TRE values) can be graphically approximated from generalized Frost-Musulin-Zimmermann diagrams, the results becoming exact for annulenic monocycles. The matching polynomial is also shown to be a weighted sum of characteristic polynomials of subgraphs: the whole graph itself and the exocyclic graphs obtained by suppression of individual circuits. The performance of these ring twisting and ring masking processes is compared to that of the previously proposed ring opening process. Further prospects for the interpretation and approximation of TRE are discussed.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Relationship between Coefficients of Characteristic Polynomial and Matching Polynomial of Regular Graphs and its Applications

ABSTRACT. Suppose G is a graph, A(G) its adjacency matrix and f(G, x)=x^n+a_(n-1)x^(n-1)+... is the characteristic polynomial of G. The matching polynomial of G is defined as M(G, x) = x^n-m(G,1)x^(n-2) + ... where m(G,k) is the number of k-matchings in G. In this paper, we determine the relationship between 2k-th coefficient of characteristic polynomial, a_(2k), and k-th coefficient of matchin...

متن کامل

On the Roots of Hosoya Polynomial of a Graph

Let G = (V, E) be a simple graph. Hosoya polynomial of G is d(u,v) H(G, x) = {u,v}V(G)x , where, d(u ,v) denotes the distance between vertices u and v. As is the case with other graph polynomials, such as chromatic, independence and domination polynomial, it is natural to study the roots of Hosoya polynomial of a graph. In this paper we study the roots of Hosoya polynomials of some specific g...

متن کامل

Matching Integral Graphs of Small Order

In this paper, we study matching integral graphs of small order. A graph is called matching integral if the zeros of its matching polynomial are all integers. Matching integral graphs were first studied by Akbari, Khalashi, etc. They characterized all traceable graphs which are matching integral. They studied matching integral regular graphs. Furthermore, it has been shown that there is no matc...

متن کامل

Graphs with Integer Matching Polynomial Roots

In this paper, we study graphs with integer matching polynomial roots. We characterize all traceable graphs whose all matching polynomial roots are integer. We show that there is no k-regular claw-free graph (k ≥ 2), whose all matching polynomial roots are integer. Also we conjecture that apart from K7 \ (E(C3) ∪E(C4)), there is no matching integral k-regular graph (k ≥ 2). 2010 Mathematics Sub...

متن کامل

Selecting the Roots of a Small System of Polynomial Equations by Tolerance Based Matching

The roots of a system of two bivariate polynomial equations are calculated using a two-step method. First all x-roots and y-roots are determined independently. Then tolerance based weighted matching is used to form (x, y)-pairs that together form a minimum-error solution to

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Physical chemistry chemical physics : PCCP

دوره 12 20  شماره 

صفحات  -

تاریخ انتشار 2010